“분해 원리”으로 총 1건 검색

• 분해 원리, 分解原理, decomposition principle

  수리 계획 문제를 효율적으로 풀기 위하여 개발된 수법으로, 문제를 몇 개의 부분으로 분해하여 각 부분의 문제의 최적해를 구하는 것(부분 최적화)과 부분 문제의 연결 조건을 만족시키기 위한 부분 최적해의 결합이라는 두 과정을 반복함으로써 전체 문제의 최적해를 얻는 방법. Dantzig-Wolfe 등의 방법이...